
Peninsular Malaysia Vacations from $1,232
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Find the right fit
Rest easy
Your Peninsular Malaysia Vacation
Set off on a journey of discovery and excitement with a vacation package to Peninsular Malaysia. Known for its culture and so much more, this destination promises to surprise and delight around every corner. With so much to explore on a trip to Peninsular Malaysia, it can be difficult to know where to start. Kick off your travels in Kuala Lumpur at Petronas Twin Towers and Berjaya Times Square — two leading attractions here. Another top city worthy of a spot on your itinerary is Sepang. Don't miss Sepang International Circuit and Mitsui Outlet Park Klia Sepang. Expedia has hotels, flights and whatever else you need to help you organize your very own tailored Peninsular Malaysia vacation today.
The Latest Peninsular Malaysia vacation packages


Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC
Reviewed on Sep 18, 2025


M World Hotel
Reviewed on Sep 29, 2025

Star Suites KLCC
Reviewed on Sep 29, 2025
Where to stay in Peninsular Malaysia

Kuala Lumpur City Centre
Known for its fantastic nightlife and popular shops, there's plenty to explore in Kuala Lumpur City Centre. Check out top attractions like Pavilion Kuala Lumpur and Suria KLCC Shopping Centre, and jump on the metro at Persiaran KLCC MRT Station or KLCC Station to see more of the city.
Discover the most popular places to visit in Peninsular Malaysia

Petronas Twin Towers
Enjoy the view from the observation deck on the 86th floor, atop the world’s tallest twin skyscrapers.

Desaru Beach
Nothing says vacation like spending a lazy day at Desaru Beach, a popular beach in Desaru. Make some time to visit the shops while you're in the area.

KLCC Park
Relax by the lake as you gaze at the city skyline or wander the grounds to see statues, water features and landscaped gardens.
What to do in Peninsular Malaysia

Private Tour Kampung Gipsi Sabah Cultural Village Kota Kinabalu

Full-Day Guided Snorkeling Tour from Kota Kinabalu

Bongawan River Cruise Proboscis Monkey, SkyMirror, Fireflies
Peninsular Malaysia Hotel Deals

Mandarin Oriental, Kuala Lumpur
Reviewed on Sep 26, 2025

Hilton Kuala Lumpur
Reviewed on Sep 24, 2025

Hatten Hotel Melaka
Reviewed on Sep 22, 2025